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Abstract. We give a simple representation of all elements in Ki of a Wald- 
hausen category and prove relations between these representatives which hold 
in Ki. 
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Introduction 

A general notion of i^T-theory, for a category W with cofibrations and weak 
equivalences, was defined by Waldhausen [Wal78| as the homotopy groups of the 
loop space of a certain simplicial category wSW, 

KnW = 7r„f] IwS'.WI ^ TTn+l \wS.W\ , n > 0. 

Waldhausen ii'-theory generalizes the if -theory of an exact category E, defined as 
the homotopy groups of fl IQEj, where QE is a category defined by Quillen. 

Gillet and Grayson defined in |GG87| a simplicial set G.E which is a model for 
il IQEj. This allows one to compute i^iE as a fundamental group, A'lE = tti |G.E|. 
Using the standard techniques for computing vri Gillet and Grayson produced al- 
gebraic representatives for arbitrary elements in AiE. These representatives were 
simplified by Sherman Shc94, She98] and further simplified by Nenashev |Nen96j . 
Nenashev's representatives are pairs of short exact sequences on the same objects, 
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Such a pair gives a loop in |G.E| which corresponds to a 2-sphere in |wS'.E|, ob- 
tained by pasting the 2-simpHces associated to each short exact sequence along 
their common boundary. 




Figure 1. Nenashev's representative of an element in KiE. 



Nenashev showed in |Nen98a| certain relations which are satisfied by these pairs 
of short exact sequences, and he later proved in [Nen98bj that pairs of short exact 
sequences together with these relations yield a presentation of KiE. 

In this paper we produce representatives for all elements in Ki of an arbitrary 
Waldhausen category W which are as close as possible to Nenashev's represen- 
tatives for exact categories. They are given by pairs of cofiber sequences where 
the cofibrations have the same source and target. The cofibers, however, may be 
non-isomorphic, but they are weakly equivalent via a length 2 zig-zag. 



C2 



Atts C. 



This diagram is called a pair of weak cofiber sequences. It corresponds to a 2-sphere 
in |wS'.W| obtained by pasting the 2-simplices associated to the cofiber sequences 
along the common part of the boundary. The two edges which remain free after 
this operation are filled with a disk made of two pieces corresponding to the weak 
equivalences. 




Figure 2. Our representative of an element in KiW. 



In addition we show in Section [3] that pairs of weak cofiber sequences satisfy a 
certain generalization of Nenashev's relations. 

Let KY"^^ W be the group generated by the pairs of weak cofiber sequences in 
W modulo the relations in Section [31 The results of this paper show in particular 
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that there is a natural surjection 

which is an isomorphism in case W = E is an exact category. We do not know 
whether it is an isomorphism for an arbitrary Waldhausen category W, but we 
prove here further evidence which supports the conjecture: the homomorphism 

induced by the action of the Hopf map ?/ e tt^ in the stable homotopy groups of 
spheres factors as 

i^-oW ® Z/2 — > /^f W ^ i^TiW. 

We finish this introduction with some comments about the method of proof. We 
do not rely on any previous similar result because we do not know of any gener- 
alization of the Gillet-Grayson construction for an arbitrary Waldhausen category 
W. The largest known class over which the Gillet-Grayson construction works is 
the class of pseudo-additive categories, which extends the class of exact categories 
but still does not cover all Waldhausen categories, see [GSVW92| . We use instead 
the algebraic model D+W defined in [MT06J for the 1-type of the Waldhausen K- 
theory spectrum XW. The algebraic object 2)*W is a chain complex of non-abelian 
groups concentrated in dimensions z = 0, 1 whose homology is W. 

(■,■> 

ifiW C > DiW > DoW » i^oW. 

This non-abelian chain complex is equipped with a bilinear map (•,•) which de- 
termines the commutators. This makes D,W a stable quadratic module in the 
sense of |Bau91] . This stable quadratic module is defined in |MT06| in terms of 
generators and relations. Generators correspond simply to objects, weak equiva- 
lences, and cofiber sequences in W. The reader will notice that the simplicity of 
the presentation of 2)*W makes the proofs of the results in this paper considerably 
shorter than the proofs of the analogous results for exact categories. 

Acknowledgement. The authors are very grateful to Grigory Garkusha for asking 
about the relation between the algebraic model for Waldhausen X-theory defined 
in [MT06| and Nenashev's presentation of Ki of an exact category in |Nen98b| . 

1. The ALGEBRAIC MODEL FOR AND Ki 

Definition 1.1. A stable quadratic module C* is a diagram of group homomor- 
phisms 

such that given Ci, di £ Ci, i = 0,1, 

(1) d{co,do) = [do, Co], 

(2) (5(ci),9(di)) = [di,ci], 

(3) (co,do) + (do, Co) = 0. 
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Here [x, y] — ~x — y + x + y is the commutator of two elements x,y E K in any 
group K, and K'^^ is the abehanization of K. It follows from the axioms that the 
image of (•, •) and Ker9 are central in Ci, the groups Cq and Ci have nilpotency 
class 2, and d{Ci) is a normal subgroup of Cq. 

A morphism f : C<, ^ of stable quadratic modules is given by group homo- 
morphisms fi: Ci Di, i = 0,1^ compatible with the structure homomorphisms 
of C» and i.e. fod = dfi and •) = (/o, /o)- 

Stable quadratic modules were introduced in |Bau91[ Definition IV.C.l]. Notice, 
however, that we adopt the opposite convention for the homomorphism (•, •). 

Remark 1.2. There is a natural right action of Cq on Ci defined by 

4° = ci + (co,9(ci)}. 

The axioms of a stable quadratic module imply that commutators in Cq act trivially 
on Ci, and that Cq acts trivially on the image of (■, •) and on Ker9. 

The action gives d : Ci ^ Cq the structure of a crossed module. Indeed a stable 
quadratic module is the same as a commutative monoid in the category of crossed 
modules such that the monoid product of two elements in Cq vanishes when one of 
them is a commutator, see }MT06( Lemma 4.15]. 

A stable quadratic module can be defined by generators and relations in degree 
and 1 . In the appendix we give details about the construction of a stable quadratic 
module defined by generators and relations. This is useful to understand Definition 
11.31 below from a purely group-theoretic perspective. 

We assume the reader has certain familiarity with Waldhausen categories and 
related concepts. We refer to |Wei| for the basics, see also |Wal85j . The following 
definition was introduced in [MT06| . 

Definition 1.3. Let C be a Waldhausen category with distinguished zero object 
*, and cofibrations and weak equivalences denoted by ^ and — >, respectively. A 
generic cofiber sequence is denoted by 

A -^ B ^ B/A. 

We define D^C as the stable quadratic module generated in dimension zero by the 
symbols 

• [A] for any object in C, 
and in dimension one by 

• [A — > A'] for any weak equivalence, 

• [A >^ B ^ B/A] for any cofiber sequence, 

such that the following relations hold. 

(Rl) d[A^A'] = -[A'] + [A]. 

(R2) d[A^B ^ B/A] = -[B] + [B/A] + [A]. 

(R3) [*] = 0. 

(R4) [A^^A]= 0. 

(R5) [A^-^ A ^ *] = 0, [* ^ aH A] ^ 0. 

(R6) For any pair of composable weak equivalences A ^ B ^ C, 
[A^C] = [B^C] + [A^B]. 
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(R7) For any commutative diagram in C as follows 

A > > B » B/A 



A' > > B' » B'/A' 

we have 

[A^ A'] + [B/A^ B' lA']^'^'^ = -[A' ^ B' ^ B'/A'] 

+ [B^ B'] 
+ [A ^ B ^ B/A]. 

(R8) For any commutative diagram consisting of four cofiber sequences in C as 
follows 

C/B 



B/A) >C/A 



A >- 



^B 



■C 



we have 

[B^C ^ C/B] 
+ [A^B^B/A] = \A-^C^C/A] 

+ [B/A^C/A^C/B]^^l 
(R9) For any pair of objects A, i? in C 



{[A], [B]) = -[B >^ A\J B A] + [A>^ A\J B B]. 



Here 



A^ 



:A\/Bt: 



■ B 



are the inclusions and projections of a coproduct in C. 

Remark 1.4. These relations are quite natural, and some illustration of their mean- 
ing is given in |MT061 Figure 2]. They are not however minimal: relation (R3) 
follows from (R2) and (R5), and (R4) follows from (R6). Also (R5) is equivalent to 

(R5') [* ^ * ^ *] = 0. 
This equivalence follows from (R8) on considering the diagrams 

* A 



* > 



A y 



-^A> 




* > 




We now introduce the basic object of study of this paper. 
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Definition 1.5. A weak cofiber sequence in a Waldhausen category C is a diagram 

B ^ Ci ^ C 

given by a cofiber sequence followed by a weak equivalence in the opposite direction. 

We associate the element 
(1.6) [A^B^Ci^C] = [A^B^Ci] + [C^Ci][^l eD,C 
to any weak cofiber sequence. By (Rl) and (R2) we have 

d[A>^B^Ci^C] = -[B] + [C] + [A]. 

The following fundamental identity for weak cofiber sequences is a slightly less 
trivial consequence of the relations (R1)-(R9). 

Proposition 1.7. Consider a commutative diagram 



A'> > A » A'" ^— A" 

S') > B » B'" ^— B" 



D' 



D 



D" 



C"> > C » C" <- 



■D" 



■C" 



Denote the horizontal weak cofiber sequences by , , and l'^ , and the vertical 
ones by I' , I, I'" and I" . Then the following equation holds in D^C. 

Proof. Applying (R7) to the two obvious equivalences of cofiber sequences gives 

(a) [D'^D^ D'"] = [w] + [Z^] - - - K], 

(b) [A'" 



B'" D'"] = \w 



Si I r;" 



using the notation of (jl.6p . 

Now consider the following commutative diagrams 



A') >A 





WD'. 
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We now have four commutative diagrams of cofiber sequences as in (R8). 
c) D' d) A" 



A'" > > A'" V D' 



A' > >A>- 



e) 



D" 



D 



' i s. 



D 



D' ) > A'" V D' 

A' > > B' > > X 

f) D'" 

A'" ) > B'" 



A ) > X > B B' > > X > > B 

Therefore we obtain the corresponding relations 

(c) [A^ X ^ D'] + [l^]-[w'^]^^'^ 

= [A' ^X^ A'" V D'] + [A'" ^ A'" VD' ^ D']^^'\ 

(d) [S'>^X^A"'] + [r]-K][^'l 

= [A' ^X ^ A'" V D'] + [D' ^ A'" WD' ^ A"']^^'\ 

(e) [X^B^ D'"] + [A^X^D'] 

^[l]-[w]^^^ + [D' ^ D ^ D'"]^^'^ 

(f) [X^B-^ D'"] + [B' ^X ^ A'"] 

= [l^] - [u.^][^'l + [A'" ^ B'" ^ 

Here we have used equations (a) and (b). Now —(c) + (d) and —(e) + (f) yield 

(g) [w^]^^'^ - [l^] - [A^ X ^ D'] + [B' ^ X ^ A"'] + [I'] - K][^'l ^ 

- [A'" ^ A"' WD' ^ D']^^'^ + [D' ^ A'" WD' ^ A'"]^^'^ = {[D'], [A'"]), 

(h) -[A^X ^ D'] + [B' ^X ^ A'"] = 

+ „[C'] + [A] _ [^C][A] _ ^ ^ _ ^IA"] + IB'] _ [^Ap'] ^ 

where we use (R9) and Remark ll .21 and we write a — [w'"] + [w"^] — [w^] + [w"], 
by (R6). In fact it is easy to check by using Remark 11.21 and the laws of stable 
quadratic modules that the terms a^'~^ 1+1^] and a'^ J+I^ 1 cancel in this expression, 
since 

d ( - [^^Jl-^] - [I] + [;^] + = -([C] + [A]) + {[A"] + [B']). 
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Substituting (h) into the left hand side of (g) we obtain 

= {[DW"]). 

which, using again Definition 11.11 and Remark 11.21 may be rewritten as 

The result then follows from the identity 

{d[w%d[w']) {[A'%d[w']) + {[C'],d[w^]) = {[C% [A"]) + {[A'"], [D']). 

□ 



2. Pairs of weak cofiber sequences and Ki 

Let C be a Waldhausen category. A pair of weak cofiber sequences is a diagram 
given by two weak cofiber sequences with the first, second, and fourth objects in 
common 

Ci 

^ < 

A^B C. 

We associate to any such pair the following element 
(2.1) 

A^B ' C ) = -[A^B^Ci^C] + [A'^B^C2^C] 

- ^ ^ / I Wl W2 



[A B C2^C] - [A ^ B C\^C], 

W2 Wl 



32 Nl l/ 

r2^ ri ~ 



which lies in KiC ~ Kerd. For the second equality in (|2.ip we use that Ker9 is 
central, see Remark ll .21 so we can permute the terms cyclically. 
The following theorem is one of the main results of this paper. 

Theorem 2.2. Any element in KiC is represented by a pair of weak cofiber se- 
quences. 

This theorem will be proved later in this paper. We first give a set of useful 
relations between pairs of weak cofiber sequences and develop a sum-normalized 
version of the model D*C. 
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3. Relations between pairs of weak cofiber sequences 



Suppose that we have six pairs of weak cofiber sequences in a Waldhausen cate- 
gory C 



< > ^ 



2 A'i ^2 



A", B'^ B 



> P 
,// 

2 



l2 > _ ^ 



C", 

c 



A 



'2 



32 \h 

'■2 ^ „ ^ IU2 



A// 

-^2 



that we denote for the sake of simphcity as A"^, A^, A'-^, A', A, and A", respectively. 
Moreover, assume that for i = 1, 2 there exists a commutative diagram 

A') — ^ A — ^ A'' A" 



B'> — B — ^ B" 

'■ Ti fi r 

c' A^ c" a" 



-» C'' f- 



C" 



Notice that six of the eight weak cofiber sequences in this diagram are already in 
the six diagrams above. The other two weak cofiber sequences are just assumed to 
exist with the property of making the diagram commutative. 

Theorem 3.1. In the situation above the following equation holds 

(SI) {A-4}„|A^} + {A^} = {A'}-{A} + {A"}. 

Proof. For i = 1,2 let Af , Af , Ap, A-, A^, and A" be the upper and the lower weak 
cofiber sequences of the pairs above, respectively. By Proposition 1 1.71 



-[Af]-[Af][^l-[Ai] + [Af] + [A'/][^'l + [A;] {[C'],[A"]) 

= -[A^]-[A2^]f^i-[A2] + [Af] + [A^'][^'l 



Since 9(Af ) — 9(A^) and d{X'[) = d{\2) the actions cancel, 

-[Xt] - [Af] - [Ai] + [Af ] + [A'/] + [A'J = -[A^] - [A^] - [A^] + [Af ] + [A'^'] + [A^]. 

Now one can rearrange the terms in this equation, by using that pairs of weak 
cofiber sequences are central in ©iC, obtaining the equation in the statement. □ 

Theorem [211] encodes the most relevant relation satisfied by pairs of weak cofiber 
sequences in KiC. They satisfy a further relation which follows from the very 
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definition in (12. but which we would hke to record as a proposition by analogy 
with |Nen98aj . 

Proposition 3.2. A pair of weak cofiber sequences given by two times the same 
weak cofiber sequence is trivial. 



(S2) 



Ci 



We establish a further useful relation in the following proposition. 

Proposition 3.3. Relations (SI) and (S2) imply that the sum of two pairs of weak 
cofiber sequences coincides with their coproduct. 



Aw A^BW B 



Ci VCi 



c vc 



C2 V(72 



^2 



c 



+ < 



C2 



c 



Proof. Apply relations (SI) and (S2) to the following pairs of weak cofiber sequences 



Ci 

C2 



Am J^B\J B 



P2 



A 



»1 _ 

A, b^iXbmb 

1 P2 



^ ^ _ ^_ 

CMC, A^B G, 
C2 V C2 C2 



^^1 



c 



□ 



4. WALDHAUSEN CATEGORIES WITH FUNCTORIAL COPRODUCTS 

Let C be a Waldhausen category endowed with a symmetric monoidal structure 
+ which is strictly associative 

iA + B) + C = A+{B + C), 

strictly unital 

* + A = A = A + *, 
but not necessarily strictly commutative, such that 

A ^ A + * — > A + B < — * + B = B 
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is always a coproduct diagram. Such a category will be called a Waldhausen cat- 
egory with a functorial coproduct. Then we define the sum-normalized stable qua- 
dratic module DjC as the quotient of CD»C by the extra relation 

(RIO) [B A + B^ A]=0. 
Remark 4.1. In D+C, the relations (R2) and (RIO) imply that 

[A + B] = [A] + [B] . 
Furthermore, relation (R9) becomes equivalent to 

(R9') {[A],[B])^[tb,a:B + A^A + B]. 

Here tb^a is the symmetry isomorphism of the symmetric monoidal structure. This 
equivalence follows from the commutative diagram 

A) >B + A » B 

'rB,A 

A^—^A + B—^B 
together with (R4), (R7) and (RIO). 

Theorem 4.2. Let C be a Waldhausen category with a functorial coproduct such 
that there exists a set § which freely generates the monoid of objects of C under the 
operation +. Then the projection 

p: Ti^C D^C 

is a weak equivalence. Indeed, it is part of a strong deformation retraction. 

Waldhausen categories satisfying the hypothesis of Theorem 14.21 are general 
enough as the following proposition shows. 

Proposition 4.3. For any Waldhausen category C there is another Waldhausen 
category Sum(C) with a functorial coproduct whose monoid of objects is freely gen- 
erated by the objects of C except from *. Moreover, there are natural mutually 
inverse exact equivalences of categories 

Sum(C) C . 

Proof. The statement already says which are the objects of Sum(C). The functor 
if sends an object Y in Sum(C), which can be uniquely written as a formal sum of 
non-zero objects in C, Y = Xi -I- ■ • ■ -|- X„, to an arbitrarily chosen coproduct of 
these objects in C 

^{Y) = XiV---VX„. 

For n = 0, 1 we make special choices, namely for n = 0, (p{Y) ~ *, and for n ~ \ 
we set ^{Y) = Xi. Morphisms in Sum(C) are defined in the unique possible way 
so that if is fully faithful. Then the formal sum defines a functorial coproduct on 
Sum(C). The functor ij} sends * to the zero object of the free monoid and any other 
object in C to the corresponding object with a single summand in Sum(C), so that 
Lp^ = 1. The inverse natural isomorphism 1 = il)Lp, 

Xi + --- + X„ = (XiV---VX„), 
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is the unique isomorphism in Sum(C) which Lp maps to the identity. Cofibrations 
and weak equivalences in Sum(C) are the morphisms which </? maps to cofibra- 
tions and weak equivalences, respectively. This Waldhausen category structure in 
Sum(C) makes the functors (p and exact. □ 

Let us recall the notion of homotopy in the category of stable quadratic modules. 
Definition 4.4. Given morphisms /, 5 : C* ^ C'^, of stable quadratic modules, a 
homotopy f ^ g from / to g is a function a: Cq — > C( satisfying 

(1) a{co + do) = a(co)/«('*°) + a{do), 

(2) ffo(co) = /o(co) + da{co), 

(3) gi(ci) = /i(ci) + ad{ci). 

The following lemma then follows from the laws of stable quadratic modules. 
Lemma 4.5. A homotopy a as in Definition \4.4\ satisfies 

(a) a{[cQ,do]) = -(/o(rfo), /o(co)) + (.go(c?o), 5o(co)), 

(b) a{co) + gi(ci) = /i{ci) + a(co + 9(ci)). 
Now we are ready to prove Theorem 14.21 

Proof of Theorem \4-S\ In order to define a strong deformation retraction, 

j 

the crucial step will be to define the homotopy a: DqC T)iC on the generators 
[A] of DqC. Then one can use the equations 

(1) a{co + do) = a{co)'^» + a(do), 

(2) jp{co) = Co +da{co), 

(3) jp(ci) = ci +ad{ci), 

for Ci, c?i £ DiC to define the composite jp and the homotopy a on all of D^C. It is a 
straightforward calculation to check that the map jp so defined is a homomorphism 
and that a is well defined. In particular, Lemma l4.5l fa) implies that a vanishes on 
commutators of length 3. In order to define j we must show that jp factors through 
the projection p, that is, 

jp{[B ^ A + B^-l A]) = 0. 

If we also show that 

pa — Q 

then equations (2) and (3) above say pjp{ci) = p{ci) + 0, and since p is surjective 
it follows that the composite pj is the identity. 

The set of objects of C is the free monoid generated by objects S" G S. Therefore 
we can define inductively the homotopy a by 

a{[S + B]) = [B^S + B^S]+ a{[B]) 

for _B G C and S* G §, with Q;([5']) = 0. We claim that a similar relation then holds 
for all objects A, B of C, 

(4.6) a{[A + B]) = [B'^A + B^A]+ a{[A] + [B]) 

^[B^A + B^A]+ + a{[B]). 
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If A = * or A G § then ()4.6|) holds by definition, so we assume inductively it holds 
for given A, B and show it holds for S + A, B also: 

a{[S + A + B])^[A + B^S + A + B^S]+ a{[A + B]) 

^[A + B^ S + A + B^S] + [B^ A + B-^ A] + + a{[B]) 

^[B S + A + B ^ S + A] + [A^ S + A^ S]"^^^ + + a{[B]) 

= [B^S + A + B^S + A]+ a{[S + A])^^^ + a{[B]) . 

Here we have used (R8) for the composable cofibrations 

B ^ A + B ^ S + A + B. 

It is clear from the definition of a that the relation pa — holds. It remains to see 
that jp factors through CD+C, that is, 

jp(ci) = if ci^ [B ^ A + B ^ A]. 
Let Co = [A + B] so that cq + d{ci) = [A] + [B]. Then by Lemma 1431 fb) we have 
jp(ci) = -Q!(co) + ci + a{cQ + 9(ci)) 

= -ai[A + B]) + [B ^ A + B ^ A] + a{[A] + [B]) . 
This is zero by (li?^ . □ 

We finish this section with four lemmas which show useful relations in D^C. 
Lemma 4.7. The following equality holds in T)fC. 

[A + A' ^ B + B' -+» B/A + B'/A' ^ C + C"] 

= [A^B^ B/A ^ ql^'l + [A' ^B' ^ B'/A' ^ C] + {[A], [C]). 
Proof. Use (R4), (RIO) and Proposition 1 1 . 71 applied to the commutative diagram 
A') > B' » B'/A' i C' 

A + A') > B + B' » B/A + B'/A' C + C 

A) !■ B » B/A < C 



A>- 



-^B 



-f^B/A^ 



C 



□ 



As special cases we have 
Lemma 4.8. The following equality holds in 2)^0. 
[A + A'^B + B'->* B/A + B'/A'] 

= [A-^B^ + [A' ^B' ^ B'/A'] + {[A], [B'/A']). 

Lemma 4.9. The following equality holds in D'^C 

[A + B ^ A' + B'] = [A ^ + [B ^ B']. 
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We generalize (R9') in the following lemma. 

Lemma 4.10. Let C be a Waldhausen category with a functorial coproduct and 
let Ai, . . . , An be objects in C. Given a permutation a G Sym(n) of n elements we 
denote by 

(JA,,...,A„ : A„,+--- + A„^ ^ Ai + --- + An 

the isomorphism permuting the factors of the coproduct. Then the following formula 
holds mD+C. 



i>j 

Proof. The result holds for n = 1 by (R4). Suppose cr G Sym(n) for n > 2, and 
note that the isomorphism crAi,...,yi„ factors naturally as 

('^Ai,...,^,,^! +1)(1 + ^a„,b): A„, + — >A„'^ +---+Ay^^_^ +An 

>Ai + ---+An-l + An 

where {a[, . . . ,a'n_i,n) = (cti, . . . , 3^, . . . , (t„, tifc) and B = ^0-^+1 + ••• + A^^. 
Therefore by (R4), (R6) and Lemma [491 



[ctai,...,a„] = +!] + [! + ta^.b] 

By induction, (R9') and Remark |4. II this is equal to 

J2 {[A,,],[A,,]) + {[B],[An])= J2 E ([^-JJ^-.]) 

p>q i>j i>j 

a'^<(y'^ o-i<(Tj<n ai<(7j=n 

as required. □ 

5. Proof of Theorem | 




The morphism of stable quadratic modules D^,F: D^C D^D induced by an 
exact functor F: C ^ D, see [MT06j . takes pairs of weak cofiber sequences to pairs 
of weak cofiber sequences, 

{^.F){ aUb' C ) = { F{A)^FiB) F{C) 

F{C2) 

By |MT06i Theorem 3.2] exact equivalences of Waldhausen categories induce ho- 
motopy equivalences of stable quadratic modules, and hence isomorphisms in Ki. 
Therefore if the theorem holds for a certain Waldhausen category then it holds 
for all equivalent ones. In particular by Proposition 14.31 it is enough to prove the 
theorem for any Waldhausen category C with a functorial coproduct such that the 
monoid of objects is freely generated by a set S. By Theorem 14.21 we can work in 
the sum- normalized construction D^C in this case. 

Any element x G D^C is a sum of weak equivalences and cofiber sequences with 
coefficients +1 or —1. By Lemma [4.91 modulo the image of (•, •) we can collect on 
the one hand all weak equivalences with coefficient +1 and on the other all weak 
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equivalences with coefficient —1. Moreover, by Lemma 14.81 we can do the same for 
cofiber sequences. Therefore the following equation holds modulo the image of (•, •). 

X = -[Vi^V2]-[Xi^ X:i] 
+ [Yi ^Y2^ 1:3] + [Wx ^ W2] 

(R4), {R10),\iM\M\ = -~[Vi + Wi ^ V2 + Wi] 

-[Xi + Y,^X2+Ys + Y,^X3+ Y3] 
+ [X, + Y,^ X3 + X, + Y2^ + 1^3] 
+ [Vi + Wi ^ V1 + W2] 

renaming = — [L — > Li] — [A > — > Ei — » D] 

+ [A ^E2^D] + [L^ L2] mod (•, •>. 

Suppose that d{x) = modulo commutators. Then modulo [•, •] 

= -[L] + [Li] - [A] - [D] + [El] 
-[E2] + [D] + [A] - [L2] + [L] 
= [Li] + [El] - [E2] - [L2] mod [•,•], 
(5.1) i.e.[Li + Ei] = [L2 + E2] mod [■,■]. 

The quotient of by the commutator subgroup is the free abelian group on 

§, hence by (jS.ip there are objects S*!, . . . , S'„ G S and a permutation a G Sym(n) 
such that 

Li + El ~ Si + ■ ■ ■ + Sn, 

L2+ E2 = Sci + ■ • • + 5cr„ , 

SO there is an isomorphism 

o'Si,...,s„ ■ L2 + E2 — > Li + El. 

Again by Lemmas 14.91 and 14.81 modulo the image of (•, ■) 

X = -[L + D ^ Li+ D]-[A^ Li+ El ^ Li+ D] 
+ [A^ L2 + E2^ L2 + D] + [L + D ^ L2 + D] 
Km = -[L + D ^ Li+ D] - [A ^ Li+ El ^ Li + D] 
+ [ctsi,...,s„ : L2 + E2^Li+ El] 
+ [A^L2 + E2^L2 + D] + [L + D^L2 + D] 
(R7) = -[L + D^Li+D]-[A^Li+Ei^Li + D] 
+ [A^Li+Ei^L2 + D] + [L + D^L2 + D] 
= -[C ^Ci]-[A^ B ^Ci] 
+ [A^B^ C2] + [C^ C2] 

+ [A^B^C2] + [C ^C2]^^^ 
= -[A^ B ^Ci^C] + [A^^ B ^C2^C] mod (•, •), 



renamin, 
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i.e. there is ?/ G T>fC in the image of (•, •) such that 

Ci 

X = < A^B 




Now assume that d{x) = 0. Since the pair of weak cofiber sequences is also in 
the kernel of d we have d{y) = 0. In order to give the next step we need a technical 
lemma. 

Lemma 5.2. Let C* be a stable quadratic module such that Cq is a free group of 
nilpotency class 2. Then any element y G Ker9nlmage(-, •) is of the form y = (a, a) 
for some a £ Cq. 



Proof. For any abelian group A let ® A be the quotient of the tensor square A ( 
by the relations a ^ b + b (g) a ^ 0, a,b E A, and let A^A be the quotient oi Ai 



)A 
'A 



by the relations a <Si a = 0, a E A, which is also a quotient of (8) A. The projection 
o£a^bGA(E)Ato^ A and A^A is denoted by a^b and a Ab, respectively. 
There is a commutative diagram of group homomorphisms 




Co"'' (g) Z/2 C- 



where f(a (8) 1) = a^a, the factorization ci of (■,■) is given by Ci{a(E)b) = {a,b), 
which is well defined by Definition 11.11 (3), and Co(a Ab) = [b, a] is well known to 
be injective in the case Co is free of nilpotency class 2. 

Moreover, C§'' is a free abelian group, hence the middle row is a short exact 
sequence, see |Bau911 1.4]. Therefore any element y G Ci which is both in the 
image of ci and the kernel of d is in the image of cif as required. □ 

The group T>qC is free of nilpotency class 2, therefore by the previous lemma 
y = (a, a) for some a G I^qC- By the laws of a stable quadratic module the element 
(a, a) only depends on a mod 2, compare |MT06[ Definition 1.6], and so we can 
suppose that a is a sum of basis elements with coeflacient +1. Hence by Remark 
14.11 we can take a — [AI] for some object AI in C, 

y - ([M],[M]}. 

The element {[M], [AI]) is itself a pair of weak cofiber sequences 



m,[M]) 



A I^ AI - 

il 



AI I AI 



therefore x is also a pair of weak cofiber sequences, by Proposition 
proof of Theorem 12.21 is complete. 



and the 
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6. Comparison with Nenashev's approach for exact categories 



For any Waldhausen category C we denote by K'^'^^ C the abelian group gener- 
ated by pairs of weak cofiber sequences 



C2 



c 



modulo the relations (SI) and (S2) in Scction[3l Theorem 13. II and Proposition 13.2 
show the existence of a natural homomorphism 



/^r" KiC 



(6.1) 

which is surjective by Theorem 12.21 

Given an exact category E Nenashev defines in jNen98aj an abelian group -D(E) 
by generators and relations which surjects naturally to KiEi. Moreover, he shows 
in [Nen98b] that this natural surjection is indeed a natural isomorphism 

(6.2) D{Y?) = ifiE. 

Generators of -D(E) are pairs of short exact sequences 

il ri 



They satisfy two kind of relations. The first, analogous to (S2), says that a generator 
vanishes provided ji — j2 and ri — r2. The second is a simplification of (SI): given 
six pairs of short exact sequences 



a'Ua^a", 

jA A 
J2 ' 2 



1? ri 



3i '•i 

^ B ^ 

02 '•2 



C' 



■ji 



ri 

B ^C, 



,c c 

J2 '2 

A"^ B" 4 C", 

32 '•2 



denoted for simplicity as A"*, A^, A*^, A', A, and A", such that the diagram 



A"^ 



B'y- 



■A- 



-^B 



0- 



3- 

^B'i 



-»C" 



commutes for i = 1 , 2 then 

{A-4}_{A^} + {A^} = {A'}-{A} + {A"}. 
Proposition 6.3. For any exact category E there is a natural isomorphism 



D(E) 
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Proof. There is a clear homomorphism I?(E) — > K^"^^ E defined by 




{A^B^C} - 

Exact categories regarded as Waldhausen categories have the particular feature that 
all weak equivalences are isomorphisms, hence one can also define a homomorphism 
j^wcsg ^ £)(E) as 



{A^B=tC}. 

^2 rr> 



We leave the reader to check the compatibiliy with the relations and the fact that 
these two homomorphisms are inverse of each other. □ 




Remark 6.4. The composite of the isomorphism in Proposition 16.31 with the nat- 
ural epimorphism (|6.ip for C = E coincides with Nenashev's isomorphism (|6.2p . 
therefore the natural epimorphism (j6.ip is an isomorphism when C = E is an exact 
category. 

7. Weak cofiber sequences and the stable Hope map 
After the previous section one could conjecture that the natural epimorphism 



in (|6.ip is an isomorphism not only for exact categories but for any Waldhausen 
category C. In order to support this conjecture we show the following result. 

Theorem 7.1. For any Waldhausen category C there is a natural homomorphism 

(t>: KoC(g)Z/2 — > isrr" C 

which composed with i6. 1\) yields the homomorphism ■ iy. KqC Z/2 KiC de- 
termined by the action of the stable Hopf map r] ^ ■n'^ in the stable homotopy groups 
of spheres. 

For the proof we use the following lemma. 
Lemma 7.2. The following relation holds in K^'^^ C 
A" ' 

A" ^2^2 



> . 
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Proof. Use relations (SI) and (S2) applied to the following pairs of weak cofiber 
sequences 



A" I A' 

^/^^ ^ ^ ^ , ^ ^ ^ , 



* 1 ^ ^" ^'^''l 1 ^ ^ 1 



Now we are ready to prove Theorem 17.11 
Proof of Theorem \7.1\ We define the homomorphism by 



□ 



^>-A^^ J [ >AVA<- 

Here the second equality follows from (SI) and (S2) applied to the following pairs 
of weak cofiber sequences 

-I y4. -I Aw A -i ^ A -I 

*^A Z ^' *^AWA Z ^VA, *y^A Z ^' 

^ A ^ ^ A\/A ■ ^ A ^ 

~ *' A'^AvA ^ A, A^AWA ^ A. 

j ^ 

Given a cofiber sequence A B ^ C the equation 4'[C] + (plA] — (t)[B] follows 
from (SI) and (S2) applied to the following pairs of weak cofiber sequences 



A 

Pi JrT < 1 



Pi Jfl ^ < I 



A^AWA Z 



A, B^BVB Z 
P>* p < 

13 



B, C^CVC C, 

il 



P.^^<1 



; C, Aw AtliBV B 



C ^ 
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Given a weak equivalence w: A ^ A' the equation (j>[A] — (plA'] follows from 
(SI) and (S2) applied to the following pairs of weak cofiber sequences 

*U* ^ *' A'^A'VA' A', A^AVA ^ A, 

A' A' \/ A' A' 

The equation 20[A] = follows from (S2) and Lemma [7.21 bv using the second 
formula for 4)[A\ above and the fact that ^ — 1. 

We have already shown that (/> is a well-defined homomorphism. The composite 
of (j) and (|6.ip coincides with the action of the stable Hopf map by the main result 
of |MT06j . □ 



Appendix A. Free stable quadratic modules and presentations 

Free stable quadratic modules, and also stable quadratic modules defined by gen- 
erators and relations, can be characterized up to isomorphism by obvious universal 
properties. In this appendix we give more explicit constructions of these notions. 

Let squad be the category of stable quadratic modules and let 

U : squad > Set x Set 

be the forgetful functor, U{C^:) — {Cq,Ci). The functor U has a left adjoint F, 
and a stable quadratic module F{Eq,Ei) is called a free stable quadratic module 
on the sets Eq and Ei. In order to give an explicit description of F{Eq, Ei) we fix 
some notation. Given a set E we denote by (E) the free group with basis E, and 
by (E)'^^ the free abelian group with basis E. The free group of nilpotency class 
2 with basis E, denoted by (E')"*', is the quotient of (E) by triple commutators. 
Given a pair of sets Eq and Ei , we write Eq U dEi for the set whose elements are 
the symbols eg and dei for each cq € Eq, ei (z Ei. 
To define F{Eo,Ei), consider the groups 

F{Eo,Ei)o = {EoUdE,r'\ 
F{Eo,Ei)i = {{Eo)"'' <E>Z/2) xKer6. 

Here S : F{Eo, Ei)o — > (£'0)°'' is the homomorphism given by 6eQ = cq and Sdei = 0. 
In the notation of the proof of Lemma 15.21 there are isomorphisms 

KerS ^ A^Eo)"'' x {Eq x Ei)"'' x (Si)"', 

((i;o)"'' (g)Z/2) x KerS ^ ® {Eq)"'' x (£^0 x £1)°'' x (£1)™', 

and intuitively we think of F{Eq, Ei)i as a group generated by symbols (eo,eQ), 
(eo, dei) and ei. The symbol (9ei, de'i) is unnecessary since it will be given by the 
commutator [e']^,ei]. 

We define structure homomorphisms on F{Eo,Ei) as follows. The boundary 

d: F{Eo,Ei)i^F{Eo,Ei)o 
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is the projection onto Ker 5 followed by the inclusion of the kernel. The bracket 
(•, •) : F{Eo, E,)f ® F{Eo, E,)f F{Eo,Ei), 

is given by the product of the following two homomorphisms, 

c' : F{Eo, E,)f F{Ef,,Ei)f ~^ {EoT'' ® Z/2, 

defined on the generators x, ?; £ i?o U dEi by c'{x, y) = x CSi 1 if x = y e Eq and 
c'{x,y) = otherwise, and 

c: F(So,^i)f ® W,^i)f -^Ker<5 

induced by the commutator bracket, c{a,b) = [b,a\. 

It is now straightforward to define explicitly the stable quadratic module C* 
presented by generators Ei and relations Ri C F{Eo, Ei)i in degrees i — 0,1, by 

Co = FiEo,E,)Q/No, 
Ci = FiEo,Ei),/Ni. 

Here A^o C F{Eq,Ei)o is the normal subgroup generated by the elements of Rq and 
dRi, and A^i C F{Eo,Ei)i is the normal subgroup generated by the elements of 
i?i and {F{Eq, Ei)o, Nq). The boundary and bracket on F{Eo, Ei) induce a stable 
quadratic module structure on C* which satisfies the following universal property: 
given a stable quadratic module C^, any pair of functions Ei CI [i = 0,1) 
such that the induced morphism F{Eo, — > annihilates Rq and i?i induces a 
imique morphism C* — > C"^. 

In [Bau91| Baues considers the totally free stable quadratic module C* with 
basis given by a function g: Ei ^ (i?o)"*'- In the language of this paper C* is the 
stable quadratic module with generators Ei in degree i = 0,1 and degree relations 
d{ei) = g{ei) for all ei e 
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